08 | 栈:如何实现浏览器的前进和后退功能?
abc顺序浏览页面,回退返回a页面,前进返回b页面。
若此时在进入新的页面d,则无法再回到页面c,需要清空第二个栈。
ps.内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构。
09 | 队列:队列在线程池等有限资源池中的应用
线程池没有空闲线程时,新的任务请求线程资源时,线程池该如何处理?
第一种是非阻塞的处理方式,直接拒绝任务请求;另一种是阻塞的处理方式,将请求排队,等到有空闲线程时,取出排队的请求继续处理。